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Abstract. We show that, in a finitely generated amenable group G with 
lower central series (7„(G)), the function n i-^ rank(7n(G)/7,i+i(G)) grows 
subexponentially. 

This paper continues [^^[ [2]'s study of amenability of affine algebras (based 
on the notion of almost-invariant finite-dimensional subspace), and applies it 
to graded algebras associated with finitely generated groups. 

We consider the graded deformation associated with the filtration of kG by 
powers of its augmentation ideal, and show that it has subexponential growth 
if G is amenable. This yields the statement in the first paragraph, and answers 
a question by Vershik 24 24 ,24], and another one by de la Harpe [i^pl[T4] . 

We also consider the graded deformation of a group ring kG associated with 
a metric on G, and note that this deformation is amenable whenever G is — 
but also if G has "dead ends" in its Caylcy graph. 



Warning! This paper contains a mistake in Lemma 4.3, and its main claims 
should not be considered as proven! 

1. Introduction 

Throughout this paper, let Ik denote a commutative ring, and for a k-module M 
let rank(M) denote its minimal number of generators. Recall from [^|2] the notion 
of amenable algebra, which first appeared (in a slightly different form) in f LI 11 
11 and in [2;^p3 23 in the context of C*-algebras: 



Definition 1.1. Let i? be a k-algebra and let M be a right i?-module. It is 

amenable if, for every e > and every finite-rank subspace S of R, there exists a 
finite-rank subspace of M such that 

rank(F + FS) - rank(F) 

rank(F) ' 

any such F is called {S, e) -invariant. 

M is exhaustively amenable if furthermore in the definition above the space F 
may be required to contain any specified finite-rank subspace. 

This is a counterpart to amenability of G-sets for a group G, where according to 
F0lner's definition [£9,9 the G-set X is amenable if, for every e > and every finite 
subset 5 C G, there exists a finite subset F C X such that (#(FUFS') /#F < 

e; such F being also called {S, e)-invariant. The main result of 2 2,2 was: 

Theorem 1.2. Let K be a field, and let X be a G-set. Then X is amenable if and 
only if its linear envelope KX is amenable. 
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1.1. Growth of modules. Let R be an affine algebra, i.e. a finitely generated 
associative algebra over a commutative ring k, generated by the finite-rank subspace 
S. Let M be a finitely-generated i?-module, generated (as an i?-module) by a finite- 
rank subspace T. Let us write here and below 

j,g<n = T + TS + TS^ + ■■■ + TS'\ 

The module M is then filtered by the exhausting sequence of subspaces T < TS-^ < 
TS-^ < ■ ■ ■ < TS-"" < • • • , and the growth of M is the sequence (r„)„>i defined 
by Tn = rank(r5'-"). We say that M has suhexponential growth if lim ^/rv^ ~ 1. 
This property does not depend on the choices of S and T. 

Proposition 1.3. If M has suhexponential growth, then M is exhaustively amenable. 

Proof. Given U < M of finite rank and e > 0, let d G N be such that U < 
TS-"^. Since (r„) grows subexponentially, liminf r„+i/r„ = 1, so there exists 
n > d such that r„+i/r„ < 1 + e. Set F = TS^". Then F + FS < TS^"+^, so 
(rank(FS') — rank(i^))/ rank(F) < e and F contains U. □ 

We consider in ^the graded module Mq = 0„ TS'^'YTS"^""! associated with 
the ascending filtration of M by its finite-rank subspaces TS*". If we consider 
R = kG a group ring, S the k-span of a finite generating set of G, and M ~ R 
with T = {1}, then A/q = i?o is an algebra with basis in bijection with G, and with 
product derived from multiplication in G except that g ■ h = Q li the length of gh 
is strictly less than the sum of the lengths of g and h. We prove: 

Theorem 1.4. Let G = (S) be a finitely generated group. If G is amenable, or has 
dead ends, then (kG)o is amenable. If G is amenable, or has infinitely many dead 
ends, then (kG)o is exhaustively amenable. 



The proof of Theorem 1.4 relies on fact that (kG)o has a monomial basis, namely 



a basis B with B ■ B C B U {0}, this prompts the 

Question 1.5. // M is an amenable finitely-generated R-module, is then Mq also 
amenable? 

1.2. Augmented algebras. Assume now that R has an augmentatiorj^ : i? ^ k, 
with kernel to; as a typical example R = kG and zu = {g — 1 : g E G). Let M be 
an i?-module. Then M admits a descending filtration M > Mm > Mm'^ > • • • > 
Mw"' > ■ ■ ■ ; and an associated graded module 

n>0 

In particular, R admits an associated graded algebra R — ®„>oro"/^"^^- If M 
is generated (as an i?-module) by a subspace T, then M is a graded i?-module, 
generated by the image T of T in M/wM . 

If R is affine, say generated by a finite-rank subspace 5, then R is also affine: 
the projection S ~ {s ~ e{s) + nj^ : s £ 5} of S" in w/w"^ actually equals vj/w'^ 
irr espec tive of S, and generates R. The growth of M is then its growth in the sense 



of ^ 1.1 with respect to the generating subspace S of R and T of M. 



The main result of this paper is the following theorem, proven in Sj5j 

^Namely, a morphism of unital algebras to the scalars k. 
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Theorem 1.6. If G is an amenable, finitely generated group, then kG has suhex- 
ponential growth (and therefore is exhaustively amenable by Proposition 



1.3) 



Vershik conjectured in [2^?4 24 page 326] that if G is an amenable, finitely gen- 
erated group and if zu denote the augmentation ideal in ZG, then rank(n7"/ci7"+^) 



grows subexponentially. This follows from Theorem 1.6 with k — Z. 

Theorem 1 1 . 6| actually follows from the following statement: if R is an amenable 
augmented affine algebra with a basis consisting of invertible elements, then R has 
subexponential growth. This prompts the 

Question 1.7. Let R be an amenable augmented affine algebra. Does R necessarily 
have subexponential growth? 

Let more generally M be an amenable R-module, where R is any augmented 
affine algebra. Does M necessarily have subexponential growth? 

1.3. Golod-Shafarevich groups. Let K be a field of characteristic p > 0, and 
assume that G is a residually-p group. This means that the series (G„.p)„>i of 
dimension subgroups defined by Gi_p — G and Gn+i.p = [G^.p, G](Gp„/p^ p)^ for 
n > 1, satisfies p| Gn,p = {1}- The degree of g G G, written degp{g), is the maximal 
n € N U {oo} such that g € G„^p. 

It is well known 17 17 17 It L9 19 that C :— 0„>i(G„^p/G„+i,p) i^y,, IK has the 
structure of a restricted Lie algebra over K; and that KG is the universal restricted 



enveloping algebra of C We will use this fact to relate Theorem 1.6 to purely 
group-theoretical statements, e.g. Corollary 1 1.1 1[ 

Golod constructed in IC LO 10 for every prime p a finitely generated infinite 



torsion p-group. His method is quite flexible, and was generalized as follows: 

Definition 1.8. A group G is a Golod-Shafarevich group for the prime p if it admits 
a presentation G — F/{^)^ in which F is a free group of rank d and ^ C -F is a 
set of relators, such that for some t e (0, 1) we have 



1-dt 



E 



where degp denotes degree with respect to the filtration (F„^p)„>i of F. 



Proposition 1.9 ( [i^pl p]; [T^ p]; [T^ |l6j §Vin.l2]; [5[T]). All Golod- 
Shafarevich groups are infinite. If w denote the augmentation ideal in FpG, then 
dimpp (w'^/ro""'""'^) grows exponentially (at rate at least 1/t). 

On the other hand, there are torsion groups that are Golod-Shafarevich (this 
solved Burnside's problem [^[s]). 

The second part of the following result answers 1^14 14 Open Problem 5.2] 



and Ic L3 13 Question 7]: 



Corollary 1.10. Golod-Shafarevich groups are not amenable. In particular, there 
exist non-amenable residually-p torsion groups. 

Ershov [^[t] has constructed Golod-Shafarevich groups that have property (T) 
— and no infinite (T) group can be amenable. Any Golod-Shafarevich group ad- 
mits a Golod-Shafarevich torsion quotient, which will still have property (T). This 
answers 1^14 14, Open Problem 5.2] by a different method. 



4 



LAURENT BARTHOLDI 



1.4. Lower central series. Theorem |1.6| has the following purely group-theoretic 
consequence, also proven in S|5] 

Corollary 1.11. Let G be an amenable, finitely- generated group, and let (7„(G))„>i 
denote its lower central series. Then the Junction n i-^- rank(7„(G')/7„+i(G)) grows 
subexponentially. 

Note that this function may grow arbitrarily close to an exponential function. 



Indeed Petrogradsky showed in 21 11 21 that if G be the free fc-generated soluble 

(fc-i)C(fc)\^/'= \ 



group of solubility class q > 3, then 

rank(7„(G')/7„+i(G)) = exp 



log log- 

with q — 3 iterated logarithms in the expression above. 



The converse of Theorem 1.6 does not hold (see Remark 5.4 1. However, the next 



statement trivially follows from Theorem |1.6| and raises the question after it: 

Corollary 1.12. Let G be an amenable group. Then for every finitely -generated 
subgroup H of G the function n i— > rank(7„(iJ)/7„+i(_ff)) grows subexponentially. 

Question 1.13. Does there exist a non-amenable residually-nilpoten^ group G 
such that for every finitely-generated subgroup H ofG the function n rank(7„(i/)/7„4.i 
grows subexponentially? 

1.5. Acknowledgments. The author is grateful to Mikhail Ershov, Frangois Gueritaud, 
Pierre de la Harpe and Fabrice Krieger for generous feedback and/or entertaining 
and stimulating discussions. 

2. Hecke and crystal algebras 



We prove Theorem 1.4 in this section, phrasing it in a slightly more general 
manner. Let G be a group with fixed generating set S. Denote by £{g) the length 
of g G G in the word metric: 

e{g) = min{n : gr = Si . . . s„, G S}. 

Choose A e k, and define the "Hecke algebra"]^ (kG) a as follows: it is isomorphic 
to kG as a k-module; it has a basis {Sg}g^G; and multiplication is given by 

Note that, although the notation does not make it explicit, (kG)^ depends on the 
choice of S. 

If A is invertible, then (kG)A is isomorphic to kG, the isomorphism being given 
by 5g ^ X^'-9^g. The universal cases k = Z[A] and Q[[A]] should deserve particular 
consideration. 

Quite on the contrary, (kG)o is a graded algebra (with degree function £), which 
we call the cr?/sto|^ of kG. Note that (kG)o is the ass ociated graded algebra 



0kS'-"/kS'-" ^ of the filtered algebra considered in {1.1 The first part of Theo- 
rem [L4] generalizes as: 



''Namely, such that ClIniG) = 1 
■^The terminology comes from th( 
*The terminology comes from st; 
of kG is interpreted as temperature 



■^The terminology comes from the classical Hecke algebra associated with the symmetric group. 
^The terminology comes from statistical mechanics, where the parameter A of the deformation 
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Proposition 2.1. Let G be an amenable group with fixed generating set. Then 
(]&G)\ is amenable for all A G k. 

Proof. Let e > be given, and lei[^ S" be a finite-rank subspace of (kG')A. Let S 
denote the support of S' , i.e. the set of those g & G such that 5g has a non-zero 
coefficient in some element of S"; it is a finite subset of G. Since G is amenable, 
there exists a finite subset F of G with 

(2.1) (#(FUF5)-#F)/#F<e. 

Set F' — ®ggj-k<Jg, a finite-rank subspace of (kG)A. We have ranki^' = #F and 
F'S' < k{FS), so rank(F'S") < #FS, and rank(F' + F'S') < #(F U FS), whence 

rank(i^' + F'S') ~ rank(F') 
^ ^ ^ rank(F') < 

so (kG)A is amenable. □ 

It is however possible for (kG)o to be amenable, yet for G not to be amenable. 
The example in Proposition 2.3 appears in |^|4] (with a small typographical mis- 



take) . 

2.1. Dead ends. Say 5 £ G is a dead end if £{gs) < £{g) for all s £ S. Note that, 
although the notation does not make it apparent, this property strongly depends on 
the choice of S. Zoran Sunik has informed me that every group admits a generating 



set for which the group contains a dead end. The second part of Theorem 1.4 reads 



Proposition 2.2. IfG has a dead end (with respect to S), then (kG)o is amenable. 
If G has infinitely many dead ends, then (kG)o is exhaustively amenable. 

Proof. Let first 5 g G be a dead end. Set F — 'kSg. Then F + Fs = F for any 
s e (kG)o, so (kG)o is amenable. 

Let now gi,g2,... be an infinite set of dead ends in G. Given e > and E < 
(kG)o of rank n, consider F = E + kSg-^ + • • • + kSg^^^^-^ . Then F contains E and 
rank(F + Fs) < rank F + rank E and rank F > rank _E/e. □ 

Proposition 2.3 (Bogopolski) . For all fc > 3, the "triangle" group 

Gfc-T3,3,fc = (a;,y|x3,y3,(xy)'=) 

contains infinitely many dead ends. 

Proof. This group is hyperbolic; it acts by isometrics on hyperbolic space and 
preserves the semiregular tiling of by triangles (with edges labeled x and y) and 
2fc-gons (with edges labeled periodically x,y). The 1-skeleton of this tiling is the 
Cayley graph of Gfe . 

Assume first that k is even. Consider for all n G Z \ {0} the element dn £ Gk 
defined by 

d2n = ((x2/)'=/2(yx)'=/2)", d2n+i - {(xy)'^^' iyx)''^^ (xy)'' . 

Consider furthermore the automorphism (p of G^ defined by a; 1-^ y^^ and y 1— > 
x~^. It is easy to check that dn is fixed by <p. 

Geometrically, c?„ is the hyperbolic isometry whose axis cuts through a doubly- 
infinite sequence of vertex- abutting 2A;-gons in their middle, and translates by n of 
them; is the refiection through this axis. 

^In this proof, we use S for a subset of a group, and S" for a subspace of an algebra. 
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Let Si . . . Sm be a word of minimal length representing (i„, with Si d S = 
{x,y, ,y~^}; so £(c?„) = m. Then £(dns) < m for all s e S*: 

• if s = s^^ this is clear; 

• if s = then dnS — si . . . Sm-is^ whence i{dns) < m; 

• otherwise, df^ = d^ — sf . . . sf^ also of minimal length, and e {s, s^^}, 
so the previous cases apply. 

If k is odd, consider for all n 7^ the element d„ = ((xy)'''^"^-'/^^;)" , with a 
similar geometric interpretation as above. The same arguments apply. □ 

It is in fact not hard to see that these are the only dead ends in Gk- Since 
for fc > 4 the Gk are non-elementary hyperbolic groups, they are certainly not 
amenable. 

There unfortunately does not seem to be any natural condition to impose on 
(kG)o to ensure that G be amenable. 

3. TiLEABLE AMENABLE GROUPS 

We prove in this section a result by Weiss 21 ^5|p5 , based on earlier work by Orn- 
stein and Weiss [2C M 20*, §1.2]. We follow the sketch of a proof by Gromov IHl 



11 pages 336-337], adapting it so as to prepare the ground for a generalization to 
modules in Q We will not use the results in this §, but present them as a warm-up 
for g] 

Let X denote a G-set. We defined amenability with respect to the outer envelope 
AK of a subset A <Z X with respect to A' C G. It will be useful in this section to 
consider, again for A <Z X and K <Z G, the inverse envelope 

AK* := {x e X : xKC]A^{b}. 

The easy properties 

A{K \J L)* = AK* \J AL\ {Au B)K* = AK* U BK* 
follow immediately from AK* ~ A{k^^ : k e K}. 

Theorem 3.1 (Weiss). Let G be an amenable group, let K ^ G be a finite subset, 
let e > be given, and let Nq > Ni > • • ■ be a nested sequence of finite-index 



normal subgroups of G such that HngN-^n ~ {^}- 



Then for all n ^ there exists a {K,e) -invariant subset Tn Q G that is a 
transversal for Nn in G. 

Let C ^ 1 cind S G (0, 1) be constants to be fixed later. In this section and the 
next we shall use, for fJ,> 6, the transformation 0^ : given by 

/ /i(l — a) \ 
e^{i^, a)= + fi{l - a), a H ^ _ ^ C ) ■ 

The proof of Theorem 3.1 relies on the following 

Lemma 3.2. Let be a finite G-set; let B be a subset of and let K, L be finite 
subsets of G; assume that for all x ^ the orbit map 

(3.1) K ^ k xk is injective. 

Let € [0, 1) and C ^ 1 &e such that 

#{KL*) < C#K, #{BK*) < a#n, 

#B = u#n, #{BL*)<a#n; 
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Let furthermore 6 G (0, 1) be given. 

Then there exist s > 1, elements Xi, . . . ,Xs G fi, and fi > S such that, setting 
Bq ~ B, Bi — -Bi-i U XiK for I < i < s and Qf^{v, a) = (v' , a'), we have 

(3.2) #(.T,i^ n < S^K for all I e {I,..., s}; 

(3.3) #Bs = ly'^n; 

(3.4) #{BsL*) < a'#n. 

Informally, the lemma says that, given a set K with small L-boundary, and a 
set B C f2 with small K- and L-boundary, one can construct a quantifiably larger 
set Bg with small i-boundary. 



Proof. Let , . . . , Xs S f2 be a maximal- length sequence of elements such that ( 3.2 ) 
holds. Then, by maximality of (xi, . . . , x^), for all a; € we have 

(3.5) #(B, n xK) = #{(6, k):beB,,ke K, xk ^ b} > 5#K. 

We deduce 

#B,#K ^ =ff{{b, k,x) : beBs,keK,x£fl,xk^b} 

= #{(6, k) -.b e B,,k e K,xk = b} #(B, n xK) 

= Y #{{b,k):beB„keK,xk^b}+ ^ #(B, n xi^) 
xeBK* xen\BK' 

= E E ^ {^^^"'H + E ^ 

foes, fceA' xen\BK' 
^ E E ^ {^^"'H + E by (|3;5l 

beBkeK xGn\BK* 

>#B#K + (l-a)#f^<5#X. 

If we divide by #i4r#n and set /i = {^Bg/^Q — ^)/(l — a), then we get ^ > S, 
and therefore s > 1. Note that (3.3 1 holds by the choice of /i. Next, 



#Bs > #B + ^ #(x,X \ B,_i) > #B + .5(1 - S)#K by (3.1 
SO sifK < [v' - - 5); and 

S 

#{BsL*) < #{BL*) + Y *i^^KL*) < a#n + sC#K, 



3.21 



from which (3.4 1 follows. 



□ 



Remark 3.3. We shall apply Lemma [3T2] using the following strategy: we construct 
a finite but very long sequence Ki, . . . ,Kt of F0lner sets, each with a very small 
boundary with respect to its predecessors and to K. We then find a finite quotient 
of G in which these F0lner sets embed. Then, starting from Kt down to Ki, 
we apply t times Lemma 3.2 to cover most of by images of translates of the Ki, 
taking each time as many copies as possible subject to them having extremely small 
overlaps (see condition (3.2|). There remains a small part of that is not covered. 
We then lift these images back to G, and lift the small remainder arbitrarily. We 
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Figure 1 . The proof of Theorem |3.H illustrated in a picture 



have obtained a transversal, consisting mostly of pieces carved out of F0lner sets 
by other F0lner sets. See Figure [T] for an illustration. 

Note that both coordinates of increase monotonically in /i. This property 
helps us formalize the intuitive notion that "it cannot hurt us, in constructing the 
covering of fi, if the biggest F0lner sets leave unexpectedly small holes between 
them, even though small holes are harder to cover efficiently with smaller F0lner 
sets". A 
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Proof of Theorem \3.1\ We are given K and e. Without loss of generality, we sup- 
pose 1 E K. Fix in order the following data: 

(1) Choose 6 > 0, the "allowed overlap" as in (3.2), such that S^K < | and 

(1+|)(1„^)>1; 

(2) Choose C > 1 such that (1 - (5)/C > 1 - e/{2#K), the "relative F0lner 
constant" . 

For alH e N set (ut^ot) = ©5(0,0). Then it is clear that vt/ai = (1 - S)/C for all 
t > 0, and that limsupo!;^ > 1, so limsupl?7 > (1 — ^)/C- 

(3) Let t e N, the "tower height", be such that W > 1 - e/{2#K). 
Then for any /^i , . . . , /Xj > S we also have 

0M*(---0Mi(O,O)---) e (l-e/(2#if),l] X [0,1]. 

(4) Using amenability of G, construct finite subsets Kq — K, Ki, . . . , Kt of G, 
the "Rokhlin tower" , such that for all j < z in {1, . . . , t} one has ^{KiK*) < 
C^Ki, and such that 

(3.6) 4f{K^K) < (1 + ^)(1 - 5)ifK, for all ie{l,...,t}. 

(5) Choose n e N, the "quotient index", large enough so that KiK*nNn = {1} 
for all i £ {1, . . . ,t}. 

Set = G/Nn, let TT : G — > ri denote the natural quotient map, and remark, by the 
choice of n, that Ki il, k 1-^ xk is injective for all i e {1, . . . , t} and all x G ^l. 

Now start with Atfi = and [vt^at) = (0,0) = (t^, oq), and apply t times 
Lemma 3.2 at step i = t^t — apply it with B := Ai^, K :— ir^Ki), 

L :— TT^Ki-i), and (j^, a) (vi^ai). Lemma 3.2 produces for us 

• constants s > 1 and fi > 6, which we rechristen s(i) and fif, 

• a sequence xi , . . . , Xs{i) in fl, which we rechristen xij, . . . , Xi^s{i)', 

• a sequence ^ ■ ■ ■ ^ of subsets of fl, which we rechristen Ai Q, . . . , ^^^^(i) 
Ai-i.o- 

Set (i^i-i, ttj-i) = Qfii {vi, OLi), and note that Vi^i > i't-(i-i) by induction on i and 
because fj,i > S and 0^ is monotonically increasing in /i. Finally define Kij C G 
by XijKij = XijKi \ Ai_j^i, and note by (3.2 1 that 

(3.7) #(^^»,j) > (1 - S)#K,. 

If cki-i > 1, then for all j < i — 1 set Aj_Q = Ai_i^Oi = and Vj = Vi-i, and 
stop; otherwise, decrease i and continue. 

After all these steps, we have obtained a decomposition 

t s(i) 

(3.8) n^Qu\J\Jx-K,^j, 

i=i]=i 

with Q = CI \ Aq q. If the iteration was stopped because a^-i > 1, then vq — 
ai_i(l — (5)/C > 1 — e/{2^K); otherwise, vq>VI> 1 — e/(2#if). In all cases, we 
have 

(3.9) #Q < (1 - < 
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Lift Q and Xi^j to Q C G and Xij £ G respectively. We have obtained a finite 
subset 



(3.10) 



i=ii=i 



of G. Furthermore, the natural restriction tt [t^: Tn — > is a bijection, i.e. T„ is a 
transversal to Nn- We compute 

#(T„ U T„K) = #(r„X) since 1 e if 

< #iQK) + #{x,,,K,K) by (jslOl 



< #Q#A' + ^(1 + §)(!- <5)#(a;,^,if,) by ([3;6| 

< #Q#K + ^(1 + §)#(x,,,X,,,) by (|3Jl 



< (1 + e)#T„. 



3.8) 



□ 



4. TiLEABLE AMENABLE ALGEBRAS 



We prove in this section an analogue of Theorem |3.1| for algebras. We follow 
as much as possible the notation of the previous section; this mainly amounts to 
replacing by 'dim', 'U' by '®' and so on. The equation numbers match between 
these two sections; Section |3] also contains a few informal remarks that may help 
the reader along the proof (s) . 

Throughout this section we consider an associative algebra R over a field K, we 
use © and (S) to denote direct sum and tensor products as K- vector spaces, and we 
denote by 'dim' the dimension as a K-vector space. An i-subspace of i? is a subspace 
of R admitting a basis consisting of invertible elements. An i-algebra is an algebra 
R which is an i-subspace of itself, and R is i-amenable if for every finite-dimensional 
subspace K and every e > there exists a {K, e)-invariant i-subspace of R, in the 
sense of an i-subspace F such that 

rank(i^ -I- FK) - rank(i^) 



rank(F) 



< e. 



Lemma 4.1. The group ring of an amenable group is an i-amenable i-algebra. 
Proof. The basis G of KG consists of invertible elements. Following the proof of 



Proposition 2.1 there exist (K, e)-invariant subspaces of the form KF with F Q G, 
which have a basis F consisting of invertible elements. □ 

Given a finite-dimensional subspace A and a finite-dimensional i-subspace K of 
R, with fixed basis {fci, . . . , k^} Q R^ , define 



AK* 



AK{k^\...,k^'}. 



Note that, although the notation does not make it apparent, AK* may depend on 
the choice of basis of K. 
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Theorem 4.2. Let R be an amenable i-algebra, let K < R be a finite-dimensional 
i-subspace, let e > be given, and let Iq, Ii, . . . be a sequence of finite- codimension 
ideals in R such that HngN ^" ~ i^}- 

Then for all n ^ there exists a (K, e) -invariant subspace Tn < R that is a 
vector-space complement for In in R. 

Let C ^ 1 ^^^d 6 E (0, 1) be constants to be fixed later. In this section we shall 
use, for fJ, > 6, the transformation : M.'^ given by 

e^{iy, a)=(v + fi{l -a),a+ ^ f C) • 
The proof of Theorem |4.2| relies on the following 



Lemma 4.3. Let be a finite-dimensional R-module over an i-algebra R, with 
spanning subset ^€ : let R be a subspace of and let K, L be finite- dimensional 
i-subspaces of R; assume that for all x E^^ the orbit map 

(4.1) K ^l, k i-^ xk is injective. 

Let a,i> E [0, 1) and C ^ 1 &e such that 

dim{KL*) < C dim if, dim{BK*) < adimf), 

dim_B = i^dimfi, dim(_BL*) < adimfi; 

Let furthermore 6 E (0, 1) be given. 

Then there exist s > I, elements xi, . . . ,Xs E and fi > S such that, setting 
Bq ~ B and Bi ~ -B^-i + XiK for I < i < s and 6^(j^, a) = {v' , a'), we have 

(4.2) diia^XiK n B,_i) < 5 dimK for all i E {I, . . . ,s}; 

(4.3) dim = i^' dim fi; 

(4.4) dim(Bsi*) < a'dimf]. 



Proof. Let xi, . . . ,Xs E he a maximal- length sequence of elements such that (4.2 ) 
holds. Let {vi, . . . ,Vd} be a maximal subset of whose image is independent in 
U/BK*; then V := Ik{wi, . . . , Vd} is a vector space complement to BK* in il. By 
maximality of {xi, . . . ,Xs), for all x € we have 

(4.5) dim(Bs n xK) = dimKjx i^k E^i^ K : xk E Bs} > 5 dim if. 

Let K have i-basis {ki} C R^ ; then for any A < il the vector space {J2 oJi^ki E 
(g) if : LUiki E A for all i} is isomorphic to A (g if via the map 

(|4]t) ^ (g /ci 1-^ ^ ujih (Xi ki 

with inverse ^ £,i h i-^ ^ ^ik~^ ki. We compute 

dim Bg dim K — dim(i3s g) K) 

= dim I ^ g) fcj e g) if : lo^ E Bs Vij 

= dim |^cjig)fcieri(gif: uj^ki E i^s Vi | by (|4[t I 

> dim I ^ ti^i gi fci e i3if * gi if : ujiki E Bg Vij 
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+ dim LUi 1^ e V ig) K : ujiki G i?s Vzj 

> dim I ^ uj,k~^ iSihe BK* ® K : £ Vij + dim(yis: n Bs) 

d 

> dim(S (g) + ^ dim(uji^ n B^) by ( |45 l 

> dim B dim isT + dim K; 

and d > (1 — a) dim il. If we divide by dim K dim 17 and set, fi — (dim B^/ dim — 
I') /{I — a), then we get n > 6, and therefore s > 1. Note that (4.3 1 holds by the 
choice of /x. Next, 

diniBs > dim B + ^dim{x, K/{xiK n B,_i)) 
i=i 

> dimB + s(l - 6)dimK by ( |4.1|4.2[ ), 

so sdimK < {v' — v) dim 17/(1 — 5); and 

s 

dim{BsL*) < dim(Bi*) + ^dim( XiKL*) < a dim 17 + s^'dimii', 

i=l 



from which (4.4 1 follows. □ 

For a sketch of the proof of Ther om 14. 2| which applies as well to algebra setting 
as to the group setting, see Remark |3.3| on page[7) 



Proof of Theorem \4..S\ Without loss of generality (possibly adjoining a unit to R 
first), we suppose 1 ^ K. Fix in order the following data: 

(1) Choose (5 > 0, the "allowed overlap" as in (4.2 1, such that 5dmiK < | and 
(l+f)(l-<5)>l; 

(2) Choose C > 1 such that (1 - (5)/C > 1 - e/(2dimi4r), the "relative F0lner 
constant" . 

For alH e N set (l^,a7) = 6^(0,0). Then it is clear that TTt/ai = (1 - (5)/C for all 
t > Q, and that limsupo;^ >, so limsupZ^ > {\ ~ 5)/C,. 

(3) Let i e N, the "tower height", be such that u[ > \ - e/(2dimiir). 
Then for any /ii , . . . , /ij > (5 we also have 

e^,(---e^,(0,0)---)e (l-e/(2dimX),l] X [0,1]. 

(4) Using i-amenability of i?, construct finite-dimensional i-subspaces i^o = K, 
Ki, . . . , Kt of R, the "Rokhlin tower" , such that for all j < z in {1, . . . , 
one has dim{KiK*) < ( dim Ki, and such that 

(4.6) dim{Kjq < (1 + |)(1 - S)dimK, for all ie{l,...,t}. 

(5) Choose n E N, the "quotient index" , large enough so that KiK* Din — (0) 
for all i £ {1, . . . ,t}. 

Set 17 = G//ji, let TT : i? — > 17 denote the natural quotient map, and let 'rf denote 
the image in 17 of the spanning set R^ of R. Remark, by the choice of n, that 
Ki ^ il, k 1-^ xk is injective for alH £ {1, . . . , t} and all x £ 
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Now start with At^ — {0} < fl and (i^t,at) = (0,0) = (I'cao), and apply t 
at step i = t,t — I, . . . ,1, apply it with B Ai ^, K :— Tr(Ki), 



times Lemma 4.3 



L :~ T:(Ki^i), and (i^, a) := {vi^ai). Lemma 4.3 produces for us 

• constants s > 1 and fJ- > 6, which we rechristen s(i) and fif, 

• a sequence xi, . . . , x^j^j in which we rechristen Xi^, . . . , Xi s{i)', 

• a sequence Bo C • • • C of subspaces of il, which we rechristen 

Set {vi-i, ai-i) = Q^^{vi, Qfi), and note that Vi-i > by induction on i and 

because fj.i > 6 and 0^ is monotonically increasing in /i. Finally let Kij < Ki be 
any subspace such that xijKi^j © (xijKi n A^.j-i) = xi^Ki, and note by (4.2 1 that 

(4.7) dim(x— K,j) > (1 - (5) dimX,, 

because the xij are invertible. 

If Qfi-i > 1, then for all j < i — 1 set Aj^q = Ai_i,o, s(j) — and Vj = Vi-i, and 
stop; otherwise, decrease i and continue. 

After all these steps, we have obtained a decomposition 



(4.8) 



t s(i) 

= Q ® XijKij, 
i=i j=i 



where Q is any vector space complement to Aq^ in f2. If the iteration was stopped 
because a^-i > 1, then vq — ai_i(l — d)/C, > 1 — e/(2dim A'); otherwise, fo > > 
1 — e/(2 dim iiT). In all cases, we have 



(4.9) 



dimQ < (1 — vq) dimfi < 



2dim/'i: 



■ dimfi. 



Lift Q and Xij to Q < R and Xij G respectively. We have obtained a finite- 
dimensional subspace 



(4.10) 



Tn = Q ® XijKi^ 
i=l j = l 



of i?. Furthermore, the natural restriction tt T!„ — > il is a bijection, i.e. r„ is a 
vector space complement to /„. We compute 

dim(r„ + TnK) = dim{TK) because 1 G K 

< dim(QA') + by ( [ilO l 

< dimgdimA: + ^(l + |)(1 - S)dim{xijK,) by ( [il l 

< dimgdimA: + ^(l + §) dim(a;,jii',) by ( |4J | 



< dimJi: + (1 + |)dimf] by (|4.9 
2 dim K 

< (1 + e)dimT„. 



4.81 



□ 
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5. Proof of Theorem 11.61 and Corollary 11.111 
We start by a "Reidemeister-Schreier" result for algebras and ideals: 

Lemma 5.1. Let R be a unital h-algebra generated by a subspace S ; let I < R be a 
right ideal in R; and let F < R be a complement of I, so we have R = /©t F. Let 
X t—f X be the projection R — s- F; assume that I Cz F and 1 = 1. Then 

/ = {/s - 7^ : / e F, s e S}R. 

Proof. Write J — {fs — fs); then obviously J C /. Conversely, consider first 
si . . . Sn € R, and write =,/ for congruence modulo J. Then 

Si . . . S„ = (Tsi - SI)S2 ■ ■ ■Sn + SlS2 ■ ■ • Sn 

= J (S1S2 - SIS2)S3 . . . S„ + S1S2S3 ■ ■ - Sn 



= J ■ • • =J Si • • -Sr, 



Consider now any x = Si^i . . . Si^m G R. Then x =j J2i Si,i • • ■Si,ni G F, so 
R = J + F and therefore I = J. □ 

Remark 5.2. Consider the right ideal / — {H — l)IkG < kG for some subgroup iJ 
of G = (5) . Let T be a right transversal of H in G; then kT is a co mplement of / 
in kG, so / is generated by {fs — fs : f E T,s E S} by Lemma 5.1 and therefore 

also by {fsfs — 1}; so H is generated by {fsfs : s E S, f E T}, which is the 
Reidemeister-Schreier generating set oi H. A 

Corollary 5.3. Let R = (S) be an augmented algebra, and consider I < R with 
R = I ®kF- Then I/Izu is spanned by the image of (F + FS) Ci I in I/Iw. 

We are now ready to prove Theorem |1.6[ We start by a special case: 



Proof of Theorem 1.6 for k = K a field of positive characteristic. Let a finite sub- 



set of G and 77 > 1 be given; we will show that lim Aydim(KG/ro") < -q. 

Since K has positive characteristic and G is finitely generated, the dimension 
subgroups G„ = (1 -I- cij") H G have finite index in G for all n. Since any quotient 
of an amenable group is amenable, we may replace G by G/ n,i>i Gn and assume 
from now on that = 1- The ideals ccj" have finite codimension in KG, and 

have trivial intersection. 

We apply Theorem |4.2| to /„ — ro": let no G N be such that for all n > uq there 
is a subspace F„ of KG with KG = /„ ®k Fn and dim(F„ + FnS) < rj dim F„ . Then 

dim(IKG/n7"+i) = dim(KG/ti7") + dim(n7"/n7"+i) 
= dim Fn + dim(/„//„ti7) 

< dimi^„ + dim((F„ + F^S) n /„) by Corollary [5^ 

< dim((F„ + FnS) n Fn) + dim((F„ + FnS) n /„) 

< dim((F„ + FnS) n {Fn + /„)) = dim(i^„ + FnS) 

< 77 dim is, = 77dim(KG/ti7"). 

Set G = dim(KG/ti7"")/7y"". We therefore have dim(KG/n7") < G??" for all n > no, 
so lim ^dim(KG/n7") < rj for all 77 > 1. □ 
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Proof of Theorem \1.6\ for k = Z. For n > set r„ = rank(ii7"/'^"^^), where zu de- 
notes the augmentation ideal of ZG; for n > and p prime set s„ ^ = rank(ci7p /t<7p+^) 
where Wp denotes the augmentation ideal of FpG; let r„,p = rank(ti7"/n7"+^®zZ[i]) 
denote the rank of the part of m'^/vj"^^ that is coprime to p, and let r^^o — 
rank(tJ7"/tj7"+^ <E)i Q) denote the free rank of ro^/ro^+i. 

Since G is finitely generated (say by d elements), w'^/w'^'^^ is a finite-rank 
abelian group (of rank at most d"), so = Z'""-" ® torsion. We thus have r„_p > r„,o, 
and for fixed n we have r„^p — r„.o for almost all p. 



By Theorem 1.6 for k = Fp, the sequence s„ p grows subexponentially for any 
fixed p. Every Fp factor in cc7p/n7p+^ lifts to a Z-factor in ZG, which then gives 
either a Z-factor in tj7"/ti7"+^, or gives a torsion factor in w"^ / zu"^^^ for all m > n. 
Therefore r^^p < J2n<m ^rn,p, so r„^p grows subexponentially for any fixed p. 

The multiplication^maps tu^/tu^+i ® tn"/tn"+i tn"'+"/n7™+"+i are onto, 
so the sequence r„ is submultiplicative (rmr„ > Tra+n)', the same holds for the 
sequences r„ p for fixed p, and for the sequence r„ g- 

Let 77 > 1 be given. Then for some n S N we have r„^o < ^^nd for some po 
we have r„ p = r„ g if p > po- By submultiplicativity, rfc„ p < r^j p < 77'^" for all k. 

For all p < po there exists A:p e N such that rkpn,p < ry'^'p", because r„^p grows 
subexponentially. Set m = n ■ lcm(A:i, . . . , fcpp). Then rm,p < ?7™ for all p. 

We have r„ = maxp r„_p for all n S N, so r/jm < 77'^™ for all fc S N. Since r„ is 
submultiplicative, we have 

lim sup -j/rv^ = lim(rfe„)^/''" < 77 



by Fekete's Lemma [2^ ^2 22 volume 1, part I, problem 98; originally [s] page 233]]. 



Since 77 > 1 was arbitrary, the sequence r„ grows subexponentially. □ 

Proof of Theorem \1.6\ for general k. Let zu denote the augmentation ideal of ZG, 
and let to denote the augmentation ideal of kG. Since the natural map zu^/w"''^^ (g) 
k to"/to"+-^ is onto for all ti g N, we have rank||£(kG/w") < rankz(ZG/-n7"), so 
the claim follows from Theorem IL6| for k = Z. □ 



Remark 5.4. The converse of Theorem 1.6 does not hold: the group SL{d,Z) 
for d > 3 is certainly not amenable (it contains free subgroups), and neither is 
its congruence subgroup K = kei{SL{d,Z) SL{d,Z/p'Z)). This subgroup is 
residually-p if p > 3, since[^ the subgroups Kn = kei{SL{d,Z) SL{d,Z/p"-Z)) 
have trivial intersection and index p^""^)^'' in K. Then, because K has the con- 
gruence property [,^p[ [3] , the congruence subgroup Kn coincides with the dimension 
subgroup as defined in |l.2[ so dim(ci7"/n7"'^^) grows subexponentially (approxi- 
mately at rate e^'*^"^^'^ v j ^ig}i to thank M. Ershov for pointing out this 
example to me. A 



Corollary |1.11 could follow along the same lines as the proof for k = Z of The- 



orem [L6| by reducing from 7„(G)/7„+i(G) to quotients of p-dimension subgroups 
Gn.p/Gn+i,p at all primes p, and using the fact that ®„>i Gn.p/Gn+i.p is the prim- 
itive part of the Hopf algebra FpG and therefore has subexponential growth. We 
will however opt for a shortcut: 



usual in these situations, one should treat sometimes 2, sometimes 4 as the even prime to 
extend this result to characteristic 2. 
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Proof of Corollary The classical dimension subgroups of G are the subgroups 
Sn{G) — G n (1 + ro"), where w denotes the augmentation ideal in ZG. By a 
result of Gupta [l^[2]T2], the quotient (5„(G)/7„(G) is a finite 2-group. Now 



rank(J„(G)/5„+i(G)) grows subexponentially by Theorem |1.6| for k = Z, since 
(5„(G)/(5„+i(G) is a submodule of ro"/n7"+^; and dim^a Gn,2/Gn+i,2 grows subex- 
ponentially since F2G has subexponential growth by Theorem for k = F2. We 
conclude that 

rank(7„(G)/7„+i(G)) < rank(7„(G)/7„+i(G) ® Z[i]) + rank(7„(G)/7„+i(G) ® F2) 
< rank(5„(G)/<5„+i(G)) +rank(G„,2/G„+i,2) 

grows subexponentially. □ 
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